Methods, systems, and media for generating compressed images

ABSTRACT

Methods, systems, and media for generating compressed images are provided. In some embodiments, the method comprises: identifying a multi-plane image (MPI) that represents a three-dimensional image; splitting the MPI into a plurality of sub-volumes; calculating, for each sub-volume of the MPI, a depthmap; converting each depthmap to a mesh, wherein each mesh corresponds to a layer of a plurality of layers associated with a multi-depth image (MDI) to be rendered; calculating, for each layer of the plurality of layers, an image that indicates a color and a transmittance of each voxel included in the layer; storing the meshes corresponding to the plurality of layers of the MDI and the images corresponding to the plurality of layers of the MDI as the MDI; and, in response to receiving a request for the three-dimensional image from a user device, transmitting the MDI to the user device, wherein the user device is configured to render the MDI by mapping, for each layer of the MDI, the image corresponding to the layer as a texture on the mesh corresponding to the layer.

TECHNICAL FIELD

The disclosed subject matter relates to methods, systems, and media forgenerating compressed images. More particularly, the disclosed subjectmatter relates to generating multi-depth images or compressedrepresentations of multi-plane images.

BACKGROUND

With the proliferation of virtual reality content and otherthree-dimensional or immersive content, users are increasinglyinterested in downloading, streaming, and viewing content that isrelatively resource-intensive to render. For example, three-dimensionalvideos or images may be stored as relatively large files on a server.However, these large files can be difficult or cumbersome to store.Additionally, in some cases, three-dimensional content may be stored asa file that includes multiple layers which are then layered orcomposited to form the three-dimensional content. Such content can beresource-intensive to render on a user device.

Accordingly, it is desirable to provide new methods, systems, and mediafor generating compressed images.

SUMMARY

Methods, systems, and media for generating compressed images areprovided.

In accordance with some embodiments of the disclosed subject matter, amethod for generating compressed images is provided, the methodcomprising: identifying a multi-plane image (MPI) that represents athree-dimensional image, wherein the MPI comprises a plurality offronto-parallel planes, each associated with an image that indicates acolor and a transmittance of each pixel of the fronto-parallel planes;splitting the MPI into a plurality of sub-volumes, wherein eachsub-volume in the plurality of sub-volumes includes a subset of theplurality of fronto-parallel planes; calculating, for each sub-volume ofthe MPI, a depthmap; converting each depthmap to a mesh, wherein eachmesh corresponds to a layer of a plurality of layers associated with amulti-depth image (MDI) to be rendered, wherein each depthmap indicatesa location and a depth of each voxel of the MDI included in thecorresponding layer of the MDI, and wherein a number of layers in theplurality of layers associated with the MDI is less than a number offronto-parallel planes included in the plurality of fronto-parallelplanes associated with the MPI; calculating, for each layer of theplurality of layers, an image that indicates a color and a transmittanceof each voxel included in the layer; storing the meshes corresponding tothe plurality of layers of the MDI and the images corresponding to theplurality of layers of the MDI as the MDI; and, in response to receivinga request for the three-dimensional image from a user device,transmitting the MDI to the user device, wherein the user device isconfigured to render the MDI by mapping, for each layer of the MDI, theimage corresponding to the layer as a texture on the mesh correspondingto the layer.

In some embodiments, the method further comprises generating a sequenceof MDI images corresponding to a sequence of MPI images, where thesequence of MPI images corresponds to three-dimensional video content.

In some embodiments, splitting the MPI into the plurality of sub-volumescomprises optimizing a plurality of cuts that generate the plurality ofsub-volumes by minimizing a rendering error generated by rendering theMDI using the plurality of sub-volumes.

In some embodiments, the rendering error comprises a unary term thatindicates an error in depth resulting from rendering the MDI using a cutof the plurality of the cuts.

In some embodiments, the rendering error comprises a smoothness termthat indicates a smoothness of a cut of the plurality of cuts acrossvoxels included in the sub-volume corresponding to the cut.

In some embodiments, splitting the MPI into the plurality of sub-volumescomprises using a trained neural network to identify a plurality of cutsthat generate the plurality of sub-volumes.

In some embodiments, each mesh corresponding to each layer of the MDI isa triangular mesh.

In accordance with some embodiments of the disclosed subject matter, asystem for generating compressed images is provided, the systemcomprising a hardware processor that is configured to: identify amulti-plane image (MPI) that represents a three-dimensional image,wherein the MPI comprises a plurality of fronto-parallel planes, eachassociated with an image that indicates a color and a transmittance ofeach pixel of the fronto-parallel planes; split the MPI into a pluralityof sub-volumes, wherein each sub-volume in the plurality of sub-volumesincludes a subset of the plurality of fronto-parallel planes; calculate,for each sub-volume of the MPI, a depthmap; convert each depthmap to amesh, wherein each mesh corresponds to a layer of a plurality of layersassociated with a multi-depth image (MDI) to be rendered, wherein eachdepthmap indicates a location and a depth of each voxel of the MDIincluded in the corresponding layer of the MDI, and wherein a number oflayers in the plurality of layers associated with the MDI is less than anumber of fronto-parallel planes included in the plurality offronto-parallel planes associated with the MPI; calculate, for eachlayer of the plurality of layers, an image that indicates a color and atransmittance of each voxel included in the layer; store the meshescorresponding to the plurality of layers of the MDI and the imagescorresponding to the plurality of layers of the MDI as the MDI; and, inresponse to receiving a request for the three-dimensional image from auser device, transmit the MDI to the user device, wherein the userdevice is configured to render the MDI by mapping, for each layer of theMDI, the image corresponding to the layer as a texture on the meshcorresponding to the layer.

In accordance with some embodiments of the disclosed subject matter, anon-transitory computer-readable medium containing computer executableinstructions that, when executed by a processor, cause the processor toperform a method for generating compressed images is provided, themethod comprising: identifying a multi-plane image (MPI) that representsa three-dimensional image, wherein the MPI comprises a plurality offronto-parallel planes, each associated with an image that indicates acolor and a transmittance of each pixel of the fronto-parallel planes;splitting the MPI into a plurality of sub-volumes, wherein eachsub-volume in the plurality of sub-volumes includes a subset of theplurality of fronto-parallel planes; calculating, for each sub-volume ofthe MPI, a depthmap; converting each depthmap to a mesh, wherein eachmesh corresponds to a layer of a plurality of layers associated with amulti-depth image (MDI) to be rendered, wherein each depthmap indicatesa location and a depth of each voxel of the MDI included in thecorresponding layer of the MDI, and wherein a number of layers in theplurality of layers associated with the MDI is less than a number offronto-parallel planes included in the plurality of fronto-parallelplanes associated with the MPI; calculating, for each layer of theplurality of layers, an image that indicates a color and a transmittanceof each voxel included in the layer; storing the meshes corresponding tothe plurality of layers of the MDI and the images corresponding to theplurality of layers of the MDI as the MDI; and, in response to receivinga request for the three-dimensional image from a user device,transmitting the MDI to the user device, wherein the user device isconfigured to render the MDI by mapping, for each layer of the MDI, theimage corresponding to the layer as a texture on the mesh correspondingto the layer.

In accordance with some embodiments of the disclosed subject matter, asystem for generating compressed images is provided, the systemcomprising: means for identifying a multi-plane image (MPI) thatrepresents a three-dimensional image, wherein the MPI comprises aplurality of fronto-parallel planes, each associated with an image thatindicates a color and a transmittance of each pixel of thefronto-parallel planes; means for splitting the MPI into a plurality ofsub-volumes, wherein each sub-volume in the plurality of sub-volumesincludes a subset of the plurality of fronto-parallel planes; means forcalculating, for each sub-volume of the MPI, a depthmap; means forconverting each depthmap to a mesh, wherein each mesh corresponds to alayer of a plurality of layers associated with a multi-depth image (MDI)to be rendered, wherein each depthmap indicates a location and a depthof each voxel of the MDI included in the corresponding layer of the MDI,and wherein a number of layers in the plurality of layers associatedwith the MDI is less than a number of fronto-parallel planes included inthe plurality of fronto-parallel planes associated with the MPI; meansfor calculating, for each layer of the plurality of layers, an imagethat indicates a color and a transmittance of each voxel included in thelayer; means for storing the meshes corresponding to the plurality oflayers of the MDI and the images corresponding to the plurality oflayers of the MDI as the MDI; and means for transmitting the MDI to theuser device in response to receiving a request for the three-dimensionalimage from a user device, wherein the user device is configured torender the MDI by mapping, for each layer of the MDI, the imagecorresponding to the layer as a texture on the mesh corresponding to thelayer.

BRIEF DESCRIPTION OF THE DRAWINGS

Various objects, features, and advantages of the disclosed subjectmatter can be more fully appreciated with reference to the followingdetailed description of the disclosed subject matter when considered inconnection with the following drawings, in which like reference numeralsidentify like elements.

FIG. 1 shows an illustrative example of a process for generatingcompressed images and transmitting compressed images to a user device inaccordance with some embodiments of the disclosed subject matter.

FIG. 2 shows an illustrative example of a process for generatingcompressed images by optimizing cuts of a multi-plane image (MPI) inaccordance with some embodiments of the disclosed subject matter.

FIG. 3 shows an illustrative example of a process for training a neuralnetwork to generate compressed images in accordance with someembodiments of the disclosed subject matter.

FIG. 4 shows a schematic diagram of an illustrative system suitable forimplementation of mechanisms described herein for generating compressedimages in accordance with some embodiments of the disclosed subjectmatter.

FIG. 5 shows a detailed example of hardware that can be used in a serverand/or a user device of FIG. 4 in accordance with some embodiments ofthe disclosed subject matter.

FIG. 6 shows a schematic diagram of a multi-plane image in accordancewith some embodiments of the disclosed subject matter.

DETAILED DESCRIPTION

In accordance with various embodiments, mechanisms (which can includemethods, systems, and media) for generating compressed images areprovided.

In some embodiments, the mechanisms described herein can generatecompressed images corresponding to three-dimensional images or otherimmersive content. For example, in some embodiments, a three-dimensionalimage can be a multi-plane image (MPI) that includes a collection of anysuitable number of fronto-parallel planes (e.g., fifty planes, onehundred planes, five hundred planes, and/or any other suitable number),each associated with a Red-Green-Blue-Alpha (RGBA) image. In someembodiments, an MPI image can be rendered by over-compositing each ofthe RGBA images of each of the planes. In some embodiments, themechanisms described herein can generate a multi-depth image (MDI)corresponding to the MPI, where the MDI is a relatively simplerrepresentation of the MPI. For example, in some embodiments, themechanisms described herein can generate an MDI that includes a numberof layers that is less than the number of fronto-parallel planesassociated with the MPI. In some such embodiments, each layer of the MDIcan be associated with a mesh that indicates depths of pixelscorresponding to the layer of the MDI as well as an RGBA image thatindicates a texture that is to be mapped to the mesh.

In some embodiments, the mechanisms can generate a series of MDI imagescorresponding to a series of MPI images. For example, in someembodiments, a series of MPI images can correspond to frames of videocontent (e.g., to a video that includes three-dimensional video content,virtual reality content, and/or any other suitable type ofthree-dimensional video content). Continuing with this example, in someembodiments, the mechanisms can iterate through the series of MPI imagesand generate a corresponding series of MDI images, thereby generating acompressed version of the three-dimensional video content.

Note that, in some embodiments, the mechanisms described herein can beexecuted by any suitable device. For example, in some embodiments, aserver that stores video content and/or transmits video content to userdevices can generate a sequence of MDI images corresponding to a videoand can then transmit the sequence of MDI images to a user device inresponse to a request for the video.

In some embodiments, the mechanisms described herein can generate theMDI images using any suitable technique or combination of techniques.For example, as shown in and described below in connection with FIG. 2,in some embodiments, the mechanisms can generate an MDI image from anMPI image by cutting the MPI image into a series of sub-volumes, eachcorresponding to a layer of the MDI image. Continuing with this example,in some embodiments, the mechanisms can then calculate a mesh and anRGBA texture image that is to be mapped on to the mesh for each layer.As another example, as shown in and described below in connection withFIG. 3, in some embodiments, the mechanisms can generate an MDI using amachine learning algorithm that has been trained to generate MDI imagesfrom an MPI image. As described below in more detail in connection withFIG. 3, in some embodiments, the mechanisms can use gradient descent toiteratively refine a mesh and an RGBA image to be mapped on to the imagefor each layer of the MDI to minimize an error between an MDI renderedusing the mesh and the RGBA image and a ground-truth MPI image.

These and other features for generating multi-depth images or compressedrepresentations of multi-plane images are described further inconnection with FIGS. 1-6.

Turning to FIG. 1, an illustrative example 100 of a process forgenerating compressed images and transmitting compressed images to auser device is shown in accordance with some embodiments of thedisclosed subject matter. Note that, in some embodiments, blocks ofprocess 100 can be implemented on a server. For example, in someembodiments, process 100 can be implemented on a server associated witha video sharing service, a server associated with a social networkingplatform, and/or any other suitable server.

Process 100 can begin at 102 by receiving a multi-plane image (MPI)corresponding to a three-dimensional image. In some embodiments, an MPIcan be a collection or a group of fronto-parallel planes, where eachplane is associated with a corresponding RGBA image that indicates acolor and a transparency of each pixel of the plane. Turning to FIG. 6,an example 600 of an MPI is shown in accordance with some embodiments ofthe disclosed subject matter. As illustrated, MPI 600 can includeindividual fronto-parallel planes, such as planes 602, 604, and/or 606.In some embodiments, MPI 600 can be rendered on a user device byover-compositing the individual planes using the RGBA image associatedwith each plane. For example, in some embodiments, MPI 600 can berendered by over-compositing the planes back to front, such that plane604 is composited on plane 602, and plane 606 is composited on plane604. Note that, although MPI 600 shows three fronto-parallel planes, thenumber of illustrated planes is merely exemplary. In some embodiments,an MPI can include any suitable number of planes (e.g., one hundred, twohundred, one thousand, and/or any other suitable number of planes).Additionally, note that, in some embodiments, each plane can have anysuitable width and/or height.

Referring back to FIG. 1, in some embodiments, process 100 can receivethe MPI in any suitable manner. For example, in some embodiments,process 100 can identify the MPI as an image in a series of MPI images.As a more particular example, in some embodiments, the series of MPIimages can correspond to a three-dimensional video or other immersivecontent, where the received MPI corresponds to a frame of the video orcontent. In some such embodiments, process 100 can iterate through theframes of the video to generate a compressed video by compressing eachMPI image using the techniques described below in connection with block104.

At 104, process 100 can generate a multi-depth image (MDI) correspondingto the MPI. In some embodiments, the MDI can be a compressedrepresentation of the MPI. For example, in some embodiments, the MDI caninclude any suitable number of layers, where the number of layers isless than the number of fronto-parallel planes of the MPI. As a moreparticular example, in an instance in which the MPI has one hundredfronto-parallel planes, the generated MDI can have any suitable numberof layers less than one hundred, such as eight, ten, 15, and/or anyother suitable number. In some embodiments, each layer of the MDI can beassociated with a mesh that represents depths of the voxels included inthe layer of the MDI. Additionally, in some embodiments, each layer ofthe MDI can be associated with an RGBA image that indicates a texturethat is to be mapped onto the mesh corresponding to the layer duringrendering of the MDI. In some embodiments, a generated MDI can be storedas a series of meshes corresponding to a series of layers of the MDI,where each mesh in the series of meshes is associated with a stored RGBAtexture image.

In some embodiments, process 100 can generate the MDI in any suitablemanner. For example, as shown in and described below in more detail inconnection with FIG. 2, in some embodiments, process 100 can generatethe MDI by cutting the MPI received at block 102 into a series ofsub-volumes corresponding to each layer of the MDI and generating themeshes and RGBA textures for each sub-volume. As another example, insome embodiments, process 100 can generate the MDI using a trainedneural network. Note that techniques for training a neural network togenerate an MDI are shown in and described below in more detail inconnection with FIG. 3.

At 106, process 100 can store the MDI. In some embodiments, process 100can store the MDI in any suitable manner. For example, in someembodiments, process 100 can store the MDI as one or more files thatinclude the generated meshes corresponding to each layer of the MDI anda corresponding RGBA texture map to be mapped to the mesh. As anotherexample, in some embodiments, the MDI can be stored with an identifierthat associates the MDI with the MPI from which the MDI was generated.

Note that, in some embodiments, process 100 can loop back to block 102and receive another MPI. For example, in an instance in which process100 is generating a compressed video from a video that includes a seriesof frames, where each frame is an MPI, process 100 can loop back to 102to identify or receive a next frame in the series of frames. In somesuch embodiments, process 100 can loop through blocks 102-106 to iteratethrough each of the frames in the series of frames.

At 108, process 100 can receive, from a user device, a request for thethree-dimensional image. In some embodiments, process 100 can receivethe request in any suitable manner. For example, in some embodiments,process 100 can receive a request from the user device to stream ordownload video content, virtual reality content, and/or immersivecontent that includes the three-dimensional image. Note that, in someembodiments, the video content, virtual reality content, or other typeof immersive content can include any suitable genre of content, such asvideos, advertisements, video games, and/or any other suitable type ofcontent.

At 110, process 100 can transmit the MDI to the user device forrendering on the user device. In some embodiments, process 100 cantransmit the MDI in any suitable manner. For example, in someembodiments, process 100 can transmit a file that includes the meshescorresponding to each layer of the MDI and the RGBA texture mapcorresponding to each layer of the MDI to the user device. As anotherexample, in some embodiments, process 100 can transmit instructions forrendering the MDI to the user device. Note that, in instances in whichthe request from the user device received at block 108 was for a videoor other series of images, process 100 can transmit a series of MDIimages corresponding to the requested video or series of images.

Turning to FIG. 2, an illustrative example 200 of a process forgenerating an MDI from an MPI by cutting the MPI into a group ofsub-volumes is shown in accordance with some embodiments of thedisclosed subject matter. Note that, in some embodiments, blocks ofprocess 200 can be executed on any suitable device, such as a serverthat stores MPIs (e.g., a server associated with a video hostingservice, a server associated with a social networking service, and/orany other suitable server).

Process 200 can begin at 202 by receiving an MPI. In some embodiments,process 200 can receive the MPI in any suitable manner. For example, insome embodiments, similarly to as described above in connection withblock 102 of FIG. 1, process 200 can receive an MPI that corresponds toa frame in a series of frames of a video. As another example, in someembodiments, process 200 can receive an indication of the MPI from adifferent process (e.g., process 100 as shown in and described above inconnection with FIG. 1) that is identifying an MPI and storing an MDIcorresponding to the MPI.

At 204, process 200 can determine a split of the MPI into multiplesub-volumes. In some embodiments, process 200 can split the MPI intomultiple sub-volumes in any suitable manner. For example, in someembodiments, each fronto-parallel plane included in the MPI can span anx and y axis, and the series of fronto-parallel planes can be arrangedalong a z axis. Continuing with this example, in some embodiments,process 200 can split the MPI by cutting along the z axis. That is, insome embodiments, process 200 can split the MPI such that multiplefronto-parallel planes associated with the MPI are included in eachsub-volume of the MPI. Note that, in some embodiments, each sub-volumecan correspond to a layer of the MDI that is to be generated. In someembodiments, process 200 can split the MPI into any suitable number ofsub-volumes (e.g., eight, ten, 15, and/or any other suitable number).

In some embodiments, process 200 can determine the split of the MPI intomultiple sub-volumes using any suitable technique or combination oftechniques. For example, in some embodiments, process 200 can use agraph cut algorithm to recursively divide the MPI into the multiplesub-volumes. For example, to generate four sub-volumes, process 200 canidentify a first cut of the MPI to generate a first sub-volume and asecond sub-volume. Continuing with this example, process 200 can thenidentify a second cut of the first sub-volume and a third cut of thesecond sub-volume, to generate a total of four sub-volumes. Note that,although the preceding example describes a technique to generate foursub-volumes, in some embodiments, process 200 can repeat the abovedescribed technique to generate any suitable number of sub-volumes.

In some embodiments, process 200 can identify a cut of the MPI or of asub-volume of the MPI in any suitable manner. For example, in someembodiments, identifying a cut of the MPI or of the sub-volume of theMPI can include determining a value along the z-axis of the MPI for each(x, y) pixel location. Note that, in some embodiments, a cut of the MPIor of the sub-volume of the MPI can include a different number of planesof the MPI at different (x, y) locations. For example, in someembodiments, a first location (x₁, y₁) can include ten fronto-parallelplanes of the MPI at a first cut depth z₁, and a second location (x₂,y₂) can include twenty fronto-parallel planes of the MPI at a second cutdepth z₂.

In some embodiments, after splitting the MPI into the group ofsub-volumes, process 200 can calculate one or more error values thatindicate an error that would be generated when rendering the image usingthe sub-volumes generated by the cut(s). In some embodiments, process200 can then use any suitable optimization algorithm to iterativelymodify the cut(s) of the MPI to minimize the one or more error values.

In some embodiments, the one or more error values can represent anysuitable rendering heuristics. For example, in some embodiments, the oneor more error values can include a unary term. As a more particularexample, in some embodiments, the unary term can be determined using theequation:e _(s)=Σ_(p<s) a _(p)(b _(s) −p)²+Σ_(p≥s) a _(p)(f _(s) −p)².In some embodiments, s can represent a proposed z value for a split,a_(p) can represent a transmittance at p, b_(s) can indicate a resultingback depth for a split at s, and f_(s) can indicate a resulting frontdepth. In other words, a split at s will result in depth values of b_(s)and f_(s) on either side of s. Therefore, every other voxel of the MPIthat is not at b_(s) and f_(s) will be represented by b_(s) and f_(s),which will therefore induce some error represented by the unary errorterm. That is, in some embodiments, the unary term can represent anerror in depth of an MDI rendered using the cut at s.

Note that, in some embodiments, the transmittance terms a_(p) can becalculated using any suitable technique or combination of techniques.For example, in some embodiments, process 200 can take the alpha valueincluded in the RGBA image for the corresponding voxel of the MPI asa_(p). As another example, in some embodiments, process 200 cancalculate the value a_(p). As a more particular example, in someembodiments, process 200 can cast a series of rays from a series ofpotential viewpoints through the voxel. Continuing with this example, insome embodiments, process 200 can accumulate the alpha values along theray such that an effective alpha contribution from the voxel along theray is calculated when the ray reaches the viewpoint. In someembodiments, the accumulated alpha value can be considered thetransmittance of that voxel. An example equation for calculating thetransmittance for a ray is:a _(p)=Π_(i<p)(1−a _(i)),where a_(i) is the alpha value at depth i along the ray. In someembodiments, process 200 can take a maximum transmittance of all of therays in the series of rays. Alternatively, in some embodiments, process200 can calculate an average transmittance of all of the rays in theseries of rays. In some embodiments, a transmittance for the full MPIvolume can be computed and can be passed as an input when errors arecalculated and optimized during splitting of the MPI.

In some embodiments, the one or more error values can include asmoothness term. In some embodiments, process 200 can iteratively modifycuts of the MPI to optimize a smoothness term to encourage smoothness indepthmaps that result from the splits of the MPI. In some embodiments,the smoothness term cs can be: c_(s)=(b_(s) ₀ −b_(s) ₁ )²+(f_(s) ₀−f_(s) _(i) )². In some embodiments, b_(s) ₀ can be the back depth atpixel location 0, and b_(s) ₁ is the back depth at neighboring pixellocation 1. Similarly, in some embodiments, f_(s) ₀ can be the frontdepth at pixel location 0, and f_(s) ₁ is the front depth location atneighboring pixel location 1.

Note that, in some embodiments, rather than iteratively refining cuts ofthe MPI to minimize a rendering error, process 200 can split the MPIinto multiple sub-volumes in any other suitable manner. For example, insome embodiments, process 200 can use a trained neural network (e.g., aconvolutional neural network, and/or any other suitable type of neuralnetwork) that has been trained to identify cuts of an MPI to generate anMDI with a minimized rendering error.

At 206, process 200 can calculate a depthmap for each sub-volume. Insome embodiments, process 200 can calculate the depthmap for eachsub-volume in any suitable manner. For example, in some embodiments,process 200 can calculate the depthmap for a particular sub-volume thatis bounded by two splits, s₁ and s₂, by over-compositing thefronto-parallel planes bounded by s₁ and s₂ using the MPI alpha valuesat each voxel.

At 208, process 200 can convert each depthmap to a mesh, where each meshcorresponds to a layer of the MDI to be rendered. In some embodiments,process 200 can generate the mesh in any suitable manner and using anysuitable technique(s). For example, in some embodiments, process 200 cantriangulate the depthmap by generating two triangles at each depthpixel. Continuing with this example, in some embodiments, process 200can then connect the pixel corners to generate a triangular mesh. Insome embodiments, process 200 can use any suitable simplificationalgorithm to, for example, reduce a number of faces included in thetriangular mesh while maintaining an overall shape, volume, and/orboundaries of the triangular mesh. In some embodiments, process 200 canuse any suitable simplification algorithm (e.g., the Lindstrom-Turk meshsimplification algorithm, and/or any other suitable algorithm).

At 210, process 200 can compute RGBA texture values for each layer ofthe MDI. Note that, in some embodiments, process 200 can compute theRGBA texture values in any suitable manner. For example, in someembodiments, process 200 can calculate an over-composite of the RGBAvalues associated with the original MPI received at block 202 within thebounds of the sub-volume corresponding to the layer.

Note that, in some embodiments, process 200 can perform any suitabletechnique(s) to smooth and/or reduce artifacts induced by the generationof the MDI from the MPI. For example, in some embodiments, process 200can generate a set of candidate viewpoints that are randomly selected.Continuing with this example, in some embodiments, process 200 can castseveral rays through each pixel on each MDI mesh from the set ofcandidate viewpoints. In some embodiments, process 200 can then computethe over-composite of the RGBA values along each ray, and process 200can average the results over all of the rays through the pixel. In someembodiments, process 200 can use the resultant average over all of therays through the pixel as the RGBA value for a corresponding pixel ofthe layer.

Additionally, note that, in some embodiments, in instances in whichprocess 200 generates a series of MDIs that correspond to a series offrames of a video, process 200 can generate the MDIs in a temporallycoherent manner using any suitable technique(s), thereby avoidingflickering.

At 212, process 200 can store the RGBA values and the meshescorresponding to each layer of the MDI as the MDI. In some embodiments,process 200 can store the RGBA values and the meshes in any suitablemanner. For example, in some embodiments, process 200 can generate afile that includes the RGBA values and the meshes. As another example,in some embodiments, process 200 can store the MDI in connection with anidentifier that associates the generated MDI with the MPI received atblock 202.

Note that, in some embodiments, an MDI generated by optimizing cuts ofan MPI to generate layers of the MDI can produce an MDI that hasgeometry and/or colors that are optimized for a central view of the MDI.In some such embodiments, the resultant MDI can degrade when projectedaway from a central view. In some embodiments, generating an MDI using aneural network or other machine learning algorithm that optimizes over afinal rendered error of an MDI projected from different viewpoints canproduce an MDI with less degradation when rendered from differentviewpoints.

Turning to FIG. 3, an illustrative example 300 of a process for traininga neural network to generate an MDI is shown in accordance with someembodiments of the disclosed subject matter. Note that, in someembodiments, blocks of process 300 can be executed by any suitabledevice. For example, in some embodiments, blocks of process 300 can beexecuted by a server that stores images or videos, such as a serverassociated with a video sharing service, a server associated with asocial networking service, and/or any other suitable server.

Note that the techniques described below in connection with process 300describe training a neural network to generate an MDI. In someembodiments, the neural network can have any suitable topology. Forexample, in some embodiments, the neural network can have any suitablenumber of layers that are connected in any suitable manner. As anotherexample, in some embodiments, the neural network can have any suitablenumber of inputs corresponding to any suitable parameters, such as asize of an MPI from which an MDI is to be generated, and/or any othersuitable inputs or parameters.

Process 300 can begin at 302 by receiving an MPI. In some embodiments,process 300 can receive the MPI in any suitable manner. For example, insome embodiments, similarly to as described above in connection withblock 102 of FIG. 1 and block 202 of FIG. 2, process 300 can receive anMPI that corresponds to a frame in a series of frames of a video. Asanother example, in some embodiments, process 300 can receive anindication of the MPI from a different process (e.g., process 100 asshown in and described above in connection with FIG. 1), where theprocess identifies an MPI and stores an MDI corresponding to the MPI.

As yet another example, in some embodiments, process 300 can generate anMPI. In some embodiments, process 300 can generate the MPI in anysuitable manner and using any suitable technique(s). For example, insome embodiments, process 300 (or any other suitable process) cangenerate the MPI using any suitable algorithm that has been trained togenerate an MPI using any suitable sparse set of camera images from anysuitable viewpoints. In some embodiments, the algorithm can include anysuitable type of algorithm, such as an algorithm that uses learnedgradient descent to minimize a rendering error of a generated MPI,and/or any other suitable type of algorithm. For example, in someembodiments, learned gradient descent can be applied to a neural networkwith any suitable topology (e.g., a convolutional neural network, and/orany other suitable type of neural network) that takes as input a sparseset of views (e.g., from any suitable number of cameras associated witha camera rig) and that generates an initial MPI image using the inputsparse set of views. Continuing with this example, in some embodiments,learned gradient descent can then be used to iteratively improve the MPIusing updates to any suitable weights or parameters that are used togenerate the MPI (e.g., weights or parameters corresponding to colors ofeach pixel of each plane of the MPI, weights or parameters correspondingtransmittances of each pixel of each plane of the MPI, and/or any othersuitable weights or parameters).

At 304, process 300 can generate a batch of training samples, where eachtraining sample corresponds to a view of the MPI. Note that, in someembodiments, the batch can include any suitable number (e.g., ten,twenty, 32, and/or any other suitable number) of training samples. Insome embodiments, each training sample in the batch of training samplescan correspond to a different viewpoint associated with the MPI. In someembodiments, process 300 can identify the different viewpointscorresponding to each training sample in the batch in any suitablemanner to ensure that the viewpoints are distributed over a view volumeof the MPI. For example, in some embodiments, process 300 can use anysuitable stratified sampling technique to divide the view volume of theMPI into any suitable number of strata, each corresponding to adifferent group of viewpoints and can select the training samples in thebatch of training samples randomly from within each strata.

At 306, process 300 can initialize, for each layer in a group of layersof an MDI, a mesh and an RGBA image. In some embodiments, each mesh canhave any suitable size and/or geometry. For example, in someembodiments, each mesh can be an 8×8 pixel quad. Continuing with thisexample, in some embodiments, each pixel quad can include any suitablenumber of triangles (e.g., two, and/or any other suitable number) thatare then connected at a vertex to generate a triangular mesh. Note thatthe mesh described above is merely exemplary, and, in some embodiments,a mesh can have any suitable size (e.g., a 4×4 pixel quad, an 8×8 pixelquad, a 16×16 pixel quad, and/or any other size), with faces of anysuitable geometry. In some embodiments, each RGBA image can have a sizecorresponding to a size of a fronto-parallel plane of the MPI. That is,in some embodiments, each RGBA image can have a number of pixels thatcorresponds to a number of pixels of a fronto-parallel plane of the MPI.

In some embodiments, process 300 can initialize the meshes and the RGBAimages in any suitable manner. For example, in some embodiments, process300 can initialize the mesh where each (x, y) point of the mesh isinitialized to a location based on location information of a group offronto-parallel planes of the MPI corresponding to the mesh. As anotherexample, in some embodiments, process 300 can initialize depth valuesassociated with each mesh in any suitable manner (e.g., to a randomvalue within a predetermined range, to a value corresponding to zerodepth, and/or any other suitable value).

Note that, in some embodiments, the MDI can be associated with anysuitable number of layers (e.g., four, eight, sixteen, and/or any othersuitable number), as described above in connection with FIGS. 1 and 2.Additionally, note that, in some embodiments, process 300 can determinehow many layers the MDI is to have based on any suitable information.For example, in some embodiments, process 300 can determine the numberof layers based on a size of the mesh that is initialized. As a moreparticular example, in some embodiments, process 300 can determine thatthe MDI is to be associated with relatively fewer layers (e.g., four)based on the mesh associated with each layer being relatively larger(e.g., a 16×16 pixel quad, a 32×32 pixel quad, and/or any other suitablesize mesh). Conversely, in some embodiments, process 300 can determinethat the MDI is to be associated with relatively more layers (e.g.,eight, sixteen, and/or any other suitable number of layers) based on themesh associated with each layer being relatively smaller (e.g., an 8×8pixel quad, and/or any other suitable size mesh). Note that, in someembodiments, process 300 can determine a number of layers associatedwith the MDI and a size of each mesh corresponding to each layer tooptimize any suitable tradeoffs and based on any suitable information.For example, in some embodiments, process 300 can determine a number oflayers associated with the MDI and a size of each mesh corresponding toeach layer based on a complexity of the MPI (e.g., a number offronto-parallel planes included in the MPI, and/or based on any othercomplexity information), a predicted duration of time for a neuralnetwork to converge during training based on previous neural networktraining data, and/or based on any other suitable information.

At 308, process 300 can render the MDI using the mesh and the RGBAimages for each training sample in the batch. In some embodiments,process 300 can render the MDI using any suitable technique orcombination of techniques. For example, in some embodiments, process 300can map the RGBA images as a texture onto the mesh for each layer of theMDI.

At 310, process 300 can calculate, for each training sample in thebatch, a loss or an error that indicates a difference between the MDIrendered for the training sample at block 308 and the corresponding viewof the MPI. That is, in some embodiments, process 300 can calculate aloss or an error between the rendered MDI and the corresponding view ofthe MPI, where the view of the MPI is considered a ground-truth to whichthe rendered MDI is compared. Note that, in some embodiments, process300 can calculate the loss or the error for the training sample byevaluating a loss function using the rendered MDI and the correspondingground-truth MPI image.

At 312, process 300 can update weights corresponding to the mesh and theRGBA images based on the errors for each training sample in the batch.In some embodiments, process 300 can update weights corresponding to anysuitable aspects of the mesh and the RGBA images. For example, in someembodiments, process 300 can update weights corresponding to a depth ofeach vertex while keeping a corresponding (x, y) location constant. Asanother example, in some embodiments, process 300 can update weightscorresponding to RGBA values to modify a color or a transmittance ofeach pixel.

In some embodiments, process 300 can update the weights based on agradient of the loss or error function. For example, in someembodiments, process 300 can update the weights in an opposite directionof the gradient using the current mesh and the current RGBA images foreach layer of the MDI to reduce an error in a next iteration. In somesuch embodiments, process 300 can update the weights using the gradientusing any suitable learning rate α (e.g., 0.001, 0.003, 0.01, 0.03, 0.1,and/or any other suitable value).

Note that, in some embodiments, process 300 can aggregate losses orerrors corresponding to each training sample of the batch across all ofthe training samples included in the batch in any suitable manner. Forexample, in some embodiments, process 300 can sum errors correspondingto each training sample in the batch when evaluating the loss function.

In some embodiments, process 300 can loop back to block 308 and canrender the MDI using an updated mesh and updated RGBA images for eachlayer of the MDI, where the updated mesh and the updated RGBA images arebased on the updated weights as calculated at block 312. In someembodiments, process 300 can loop through blocks 308-312 using thetraining samples included in the batch any suitable number of times(e.g., one hundred, one thousand, ten thousand, and/or any othersuitable number). For example, process 300 can loop through blocks308-312 using the training samples included in the batch for a certainnumber of iterations prior to generating a new batch of trainingsamples.

Process 300 can then proceed to block 314 and can determine whether apredetermined stopping criteria has been reached. In some embodiments,the predetermined stopping criteria can include any suitable criteria.For example, in some embodiments, the predetermined stopping criteriacan include whether an aggregate error of the training samples includedin the batch of training samples using the current meshes and thecurrent RGBA images for the layers of the MDI is below a predeterminedthreshold.

If, at block 314, process 300 determines that the predetermined stoppingcriteria have not been reached (“no” at 314), process 300 can loop backto block 304 and can generate a new batch of training samples. In somesuch embodiments, process 300 can then loop through blocks 306-312 withthe new batch of training samples. In some embodiments, the new batch oftraining samples can have any suitable number of training samples (e.g.,ten, twenty, 16, 32, and/or any other suitable number). For example,process 300 can repeatedly generate new batches of training samplesuntil convergence or after a pre-specified number of iterations.

If, at block 314, process 300 determines that the predetermined stoppingcriteria have been reached (“yes” at 314), process 300 can end at 316.

Turning to FIG. 4, a schematic diagram of an illustrative system 400suitable for implementation of mechanisms described herein forgenerating compressed images in accordance with some embodiments of thedisclosed subject matter. As illustrated, system 400 can include aserver 402, a communication network 404, and/or one or more user devices406, such as user devices 408 and 410.

Server 402 can be any suitable server(s) for storing information, data,programs, and/or any other suitable type of content. In someembodiments, server 402 can perform any suitable function(s). Forexample, in some embodiments, server 402 can be used to generatecompressed images. As a more particular example, in some embodiments,server 402 can be used to generate an MDI by optimizing cuts of an MPI,as shown in and described above in connection with FIG. 2. As anothermore particular example, in some embodiments, server 402 can be used totrain a neural network to generate MDIs, as shown in and described abovein connection with FIG. 3. As another example, in some embodiments,server 402 can be used to transmit an MDI, or a sequence of MDIs, to auser device, as shown in and described above in connection with FIG. 1.

Communication network 404 can be any suitable combination of one or morewired and/or wireless networks in some embodiments. For example,communication network 404 can include any one or more of the Internet,an intranet, a wide-area network (WAN), a local-area network (LAN), awireless network, a digital subscriber line (DSL) network, a frame relaynetwork, an asynchronous transfer mode (ATM) network, a virtual privatenetwork (VPN), and/or any other suitable communication network. Userdevices 406 can be connected by one or more communications links (e.g.,communications links 412) to communication network 404 that can belinked via one or more communications links (e.g., communications links414) to server 402. The communications links can be any communicationslinks suitable for communicating data among user devices 406 and server402 such as network links, dial-up links, wireless links, hard-wiredlinks, any other suitable communications links, or any suitablecombination of such links.

User devices 406 can include any one or more user devices suitable forpresenting images, compressed images, sequences of images, and/orsequences of compressed images. In some embodiments, user devices 406can include any suitable types of devices. For example, in someembodiments, user devices 406 can include a mobile device, a tabletcomputer, a laptop computer, a desktop computer, a wearable computer, agame console, a media player, a vehicle entertainment system, and/or anyother suitable type of user device. Note that, in some embodiments, userdevices 406 can additionally or alternatively be used to implement anyof the functions described above in connection with FIGS. 2 and/or 3 togenerate compressed images from a multi-plane image.

Although server 402 is illustrated as one device, the functionsperformed by server 402 can be performed using any suitable number ofdevices in some embodiments. For example, in some embodiments, multipledevices can be used to implement the functions performed by server 402.

Although two user devices 408 and 410 are shown in FIG. 4 to avoidover-complicating the figure, any suitable number of user devices,and/or any suitable types of user devices, can be used in someembodiments.

Server 402 and user devices 406 can be implemented using any suitablehardware in some embodiments. For example, in some embodiments, devices402 and 406 can be implemented using any suitable general-purposecomputer or special-purpose computer. For example, a mobile phone may beimplemented using a special-purpose computer. Any such general-purposecomputer or special-purpose computer can include any suitable hardware.For example, as illustrated in example hardware 500 of FIG. 5, suchhardware can include hardware processor 502, memory and/or storage 504,an input device controller 506, an input device 508, display/audiodrivers 510, display and audio output circuitry 512, communicationinterface(s) 514, an antenna 516, and a bus 518.

Hardware processor 502 can include any suitable hardware processor, suchas a microprocessor, a micro-controller, digital signal processor(s),dedicated logic, and/or any other suitable circuitry for controlling thefunctioning of a general-purpose computer or a special-purpose computerin some embodiments. In some embodiments, hardware processor 502 can becontrolled by a server program stored in memory and/or storage of aserver, such as server 402. In some embodiments, hardware processor 502can be controlled by a computer program stored in memory and/or storage504 of user device 406.

Memory and/or storage 504 can be any suitable memory and/or storage forstoring programs, data, and/or any other suitable information in someembodiments. For example, memory and/or storage 504 can include randomaccess memory, read-only memory, flash memory, hard disk storage,optical media, and/or any other suitable memory.

Input device controller 506 can be any suitable circuitry forcontrolling and receiving input from one or more input devices 508 insome embodiments. For example, input device controller 506 can becircuitry for receiving input from a touchscreen, from a keyboard, fromone or more buttons, from a voice recognition circuit, from amicrophone, from a camera, from an optical sensor, from anaccelerometer, from a temperature sensor, from a near field sensor, froma pressure sensor, from an encoder, and/or any other type of inputdevice.

Display/audio drivers 510 can be any suitable circuitry for controllingand driving output to one or more display/audio output devices 512 insome embodiments. For example, display/audio drivers 510 can becircuitry for driving a touchscreen, a flat-panel display, a cathode raytube display, a projector, a speaker or speakers, and/or any othersuitable display and/or presentation devices.

Communication interface(s) 514 can be any suitable circuitry forinterfacing with one or more communication networks (e.g., computernetwork 404). For example, interface(s) 514 can include networkinterface card circuitry, wireless communication circuitry, and/or anyother suitable type of communication network circuitry.

Antenna 516 can be any suitable one or more antennas for wirelesslycommunicating with a communication network (e.g., communication network404) in some embodiments. In some embodiments, antenna 516 can beomitted.

Bus 518 can be any suitable mechanism for communicating between two ormore components 502, 504, 506, 510, and 514 in some embodiments.

Any other suitable components can be included in hardware 500 inaccordance with some embodiments.

In some embodiments, at least some of the above described blocks of theprocesses of FIGS. 1-3 can be executed or performed in any order orsequence not limited to the order and sequence shown in and described inconnection with the figures. Also, some of the above blocks of FIGS. 1-3can be executed or performed substantially simultaneously whereappropriate or in parallel to reduce latency and processing times.Additionally or alternatively, some of the above described blocks of theprocesses of FIGS. 1-3 can be omitted.

In some embodiments, any suitable computer readable media can be usedfor storing instructions for performing the functions and/or processesherein. For example, in some embodiments, computer readable media can betransitory or non-transitory. For example, non-transitory computerreadable media can include media such as non-transitory forms ofmagnetic media (such as hard disks, floppy disks, and/or any othersuitable magnetic media), non-transitory forms of optical media (such ascompact discs, digital video discs, Blu-ray discs, and/or any othersuitable optical media), non-transitory forms of semiconductor media(such as flash memory, electrically programmable read-only memory(EPROM), electrically erasable programmable read-only memory (EEPROM),and/or any other suitable semiconductor media), any suitable media thatis not fleeting or devoid of any semblance of permanence duringtransmission, and/or any suitable tangible media. As another example,transitory computer readable media can include signals on networks, inwires, conductors, optical fibers, circuits, any suitable media that isfleeting and devoid of any semblance of permanence during transmission,and/or any suitable intangible media.

Accordingly, methods, systems, and media for generating compressedimages are provided.

Although the invention has been described and illustrated in theforegoing illustrative embodiments, it is understood that the presentdisclosure has been made only by way of example, and that numerouschanges in the details of implementation of the invention can be madewithout departing from the spirit and scope of the invention, which islimited only by the claims that follow. Features of the disclosedembodiments can be combined and rearranged in various ways.

What is claimed is:
 1. A method for generating compressed images, themethod comprising: identifying a multi-plane image (MPI) that representsa three-dimensional image, wherein the MPI comprises a plurality offronto-parallel planes, each associated with an image that indicates acolor and a transmittance of each pixel of the plurality offronto-parallel planes; splitting the MPI into a plurality ofsub-volumes, wherein each sub-volume in the plurality of sub-volumesincludes a subset of the plurality of fronto-parallel planes;calculating, for each sub-volume of the MPI, a depthmap; converting eachdepthmap to a mesh, wherein each mesh corresponds to a layer of aplurality of layers associated with a multi-depth image (MDI) to berendered, wherein each depthmap indicates a location and a depth of eachvoxel of the MDI included in the corresponding layer of the plurality oflayers associated with the MDI, and wherein a number of layers in theplurality of layers associated with the MDI is less than a number offronto-parallel planes included in the plurality of fronto-parallelplanes associated with the MPI; calculating, for each layer of theplurality of layers, an image that indicates a color and a transmittanceof each voxel included in the layer; storing the meshes corresponding tothe plurality of layers of the MDI and the calculated imagescorresponding to the plurality of layers of the MDI as the MDI; and inresponse to receiving a request for the three-dimensional image from auser device, transmitting the MDI to the user device, wherein the userdevice is configured to render the MDI by mapping, for each layer of theMDI, the calculated image corresponding to the layer as a texture on themesh corresponding to the layer.
 2. The method of claim 1, furthercomprising generating a sequence of MDI images corresponding to asequence of MPI images, wherein the sequence of MPI images correspondsto three-dimensional video content.
 3. The method of claim 1, whereinsplitting the MPI into the plurality of sub-volumes comprises optimizinga plurality of cuts that generate the plurality of sub-volumes byminimizing a rendering error generated by rendering the MDI using theplurality of sub-volumes.
 4. The method of claim 3, wherein therendering error comprises a unary term that indicates an error in depthresulting from rendering the MDI using a cut of the plurality of cuts.5. The method of claim 3, wherein the rendering error comprises asmoothness term that indicates a smoothness of a cut of the plurality ofcuts across voxels included in the sub-volume corresponding to the cut.6. The method of claim 1, wherein splitting the MPI into the pluralityof sub-volumes comprises using a trained neural network to identify aplurality of cuts that generate the plurality of sub-volumes.
 7. Themethod of claim 1, wherein each mesh corresponding to each layer of theMDI is a triangular mesh.
 8. A system for generating compressed images,the system comprising: a hardware processor that is configured to:identify a multi-plane image (MPI) that represents a three-dimensionalimage, wherein the MPI comprises a plurality of fronto-parallel planes,each associated with an image that indicates a color and a transmittanceof each pixel of the plurality of fronto-parallel planes; split the MPIinto a plurality of sub-volumes, wherein each sub-volume in theplurality of sub-volumes includes a subset of the plurality offronto-parallel planes; calculate, for each sub-volume of the MPI, adepthmap; convert each depthmap to a mesh, wherein each mesh correspondsto a layer of a plurality of layers associated with a multi-depth image(MDI) to be rendered, wherein each depthmap indicates a location and adepth of each voxel of the MDI included in the corresponding layer ofthe plurality of layers associated with the MDI, and wherein a number oflayers in the plurality of layers associated with the MDI is less than anumber of fronto-parallel planes included in the plurality offronto-parallel planes associated with the MPI; calculate, for eachlayer of the plurality of layers, an image that indicates a color and atransmittance of each voxel included in the layer; store the meshescorresponding to the plurality of layers of the MDI and the calculatedimages corresponding to the plurality of layers of the MDI as the MDI;and in response to receiving a request for the three-dimensional imagefrom a user device, transmit the MDI to the user device, wherein theuser device is configured to render the MDI by mapping, for each layerof the MDI, the calculated image corresponding to the layer as a textureon the mesh corresponding to the layer.
 9. The system of claim 8,wherein the hardware processor is further configured to generate asequence of MDI images corresponding to a sequence of MPI images,wherein the sequence of MPI images corresponds to three-dimensionalvideo content.
 10. The system of claim 8, wherein splitting the MPI intothe plurality of sub-volumes comprises optimizing a plurality of cutsthat generate the plurality of sub-volumes by minimizing a renderingerror generated by rendering the MDI using the plurality of sub-volumes.11. The system of claim 10, wherein the rendering error comprises aunary term that indicates an error in depth resulting from rendering theMDI using a cut of the plurality of the cuts.
 12. The system of claim10, wherein the rendering error comprises a smoothness term thatindicates a smoothness of a cut of the plurality of cuts across voxelsincluded in the sub-volume corresponding to the cut.
 13. The system ofclaim 8, wherein splitting the MPI into the plurality of sub-volumescomprises using a trained neural network to identify a plurality of cutsthat generate the plurality of sub-volumes.
 14. The system of claim 8,wherein each mesh corresponding to each layer of the MDI is a triangularmesh.
 15. A non-transitory computer-readable medium containing computerexecutable instructions that, when executed by a processor, cause theprocessor to perform a method for generating compressed images, themethod comprising: identifying a multi-plane image (MPI) that representsa three-dimensional image, wherein the MPI comprises a plurality offronto-parallel planes, each associated with an image that indicates acolor and a transmittance of each pixel of the plurality offronto-parallel planes; splitting the MPI into a plurality ofsub-volumes, wherein each sub-volume in the plurality of sub-volumesincludes a subset of the plurality of fronto-parallel planes;calculating, for each sub-volume of the MPI, a depthmap; converting eachdepthmap to a mesh, wherein each mesh corresponds to a layer of aplurality of layers associated with a multi-depth image (MDI) to berendered, wherein each depthmap indicates a location and a depth of eachvoxel of the MDI included in the corresponding layer of the plurality oflayers associated with the MDI, and wherein a number of layers in theplurality of layers associated with the MDI is less than a number offronto-parallel planes included in the plurality of fronto-parallelplanes associated with the MPI; calculating, for each layer of theplurality of layers, an image that indicates a color and a transmittanceof each voxel included in the layer; storing the meshes corresponding tothe plurality of layers of the MDI and the calculated imagescorresponding to the plurality of layers of the MDI as the MDI; and inresponse to receiving a request for the three-dimensional image from auser device, transmitting the MDI to the user device, wherein the userdevice is configured to render the MDI by mapping, for each layer of theMDI, the calculated image corresponding to the layer as a texture on themesh corresponding to the layer.
 16. The non-transitorycomputer-readable medium of claim 15, wherein the method furthercomprises generating a sequence of MDI images corresponding to asequence of MPI images, wherein the sequence of MPI images correspondsto three-dimensional video content.
 17. The non-transitorycomputer-readable medium of claim 15, wherein splitting the MPI into theplurality of sub-volumes comprises optimizing a plurality of cuts thatgenerate the plurality of sub-volumes by minimizing a rendering errorgenerated by rendering the MDI using the plurality of sub-volumes. 18.The non-transitory computer-readable medium of claim 17, wherein therendering error comprises a unary term that indicates an error in depthresulting from rendering the MDI using a cut of the plurality of cuts.19. The non-transitory computer-readable medium of claim 17, wherein therendering error comprises a smoothness term that indicates a smoothnessof a cut of the plurality of cuts across voxels included in thesub-volume corresponding to the cut.
 20. The non-transitorycomputer-readable medium of claim 15, wherein splitting the MPI into theplurality of sub-volumes comprises using a trained neural network toidentify a plurality of cuts that generate the plurality of sub-volumes.21. The non-transitory computer-readable medium of claim 15, whereineach mesh corresponding to each layer of the MDI is a triangular mesh.